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We introduce a monogamy inequality for pairwise quantum correlations, which implies that the 
sum of pairwise quantum correlations is upper limited by the amount of multipartite quantum 
correlations as measured by the global quantum discord. This monogamy bound holds for either 
pure or mixed quantum states provided that the conditional mutual information does not increase 
under measurement. We illustrate the monogamy behavior for multipartite pure states with Schmidt 
decomposition as well as for W-GHZ mixed states. As a by-product, we apply the monogamy bound 
to investigate residual multipartite correlations. 
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Quantum discord (QD) has recently been identi- 
fied as a general resource in quantum information pro- 
tocols (see, e.g., Refs. @, Q). In quantum computa- 
tion, it has been conjectured as the origin of speed up in 
the deterministic quantum computation with one qubit 
(DQC1) mixed-state model QJ. Moreover, a fundamental 
role has been attributed to QD in tasks such as quantum 
locking Q and quantum state discrimination Q. Be- 
sides quantum protocols, remarkable applications of QD 
have also been found in the characterization of quantum 
phase transitions Q and in the description of quantum 
dynamics under decoherence Q. 

In order to use quantum correlations (as provided by 
QD) as a resource, we are faced with the problem of 
their distribution throughout a multipartite state. In 
this context, a monogamous behavior may reveal impor- 
tant information about the structure of quantum correla- 
tions. Moreover, monogamy is the essential feature allow- 
ing for security in quantum key distribution In gen- 
eral grounds, it has been investigated whether any given 
measure Q of bipartite quantum correlation can obey a 
monogamy bound in an arbitrary tripartite quantum sys- 
tem ABC. A measure Q has typically been defined as 
monogamous if it follows the inequality 



Q{A,BC) > Q(A,B) + Q(A,C). 



(1) 



Therefore, given a fixed value for the quantum correlation 
Q(A, BC) between subsystem A and the remaining part 
BC of the system, then A cannot freely correlate with the 
individual subsystems B and C. Such monogamy bound 
is obeyed by certain entan glem ent measures, which is in- 
deed the origin of tangle [10( as a measure of genuine 
multipartite entanglement. Whether or not monogamy 
can be obtained for a quantum correlation measure in 
arbitrary (pure or mixed) quantum states poses there- 
fore as a further challenge. However, many attempts 



turned out to find a poligamous behavior for QD 11 
[Lsl ]. More generally, such a negative answer has been 
obtained for any sensible measure Q of quantum corre- 
lations [HI (even though a function of Q may be able to 



yield a state-dependent monogamy relationship |17|). 

The violation of the monogamy inequality ([1]) means 
that Q(A, BC) is unable in general to set a limit for the 
sum of pairwise correlations. However, it does not imply 
that subsystems can freely correlate. More specifically, 
it is possible to restore monogamy if we can find out 
a physical quantity that is able to provide a bound for 
the sum of pairwise correlations. Here, we will inves- 
tigate this problem by exploring such a route, providing 
a monogamy bound that holds for either pure or mixed 
states in a multipartite system composed of a number N 
of subsystems. In order to achieve this aim, we will show 
that a limit for the sum of pairwise quantum correlations 
is provided by a multipartite extension of QD, named as 
global quantum discord (GQD), which has been proposed 
in Ref. [18]. In the case of tripartite states, a monogamy 
bound will then be obtained by replacing Q(A, BC) for 
the GQD, denoted by V {A : B : C), yielding 



V [A : B : C) > V (A : B) + V (A : C) . 



Q(A:BC) > 



(2) 



D(A:B:C) > 




FIG. 1. (Color online) Schematic description of tripartite 
monogamy structure for Q(A,BC) and T> (A : B : C). 

A schematic description comparing the monogamy 
bounds for Q(A, BC) and V (A : B : C) is displayed in 
Fig. Q] The validity of inequality ([2]) will be shown for 
all quantum states whose conditional mutual information 



2 



does not increase under measurement. Moreover, we will 
show that GQD allows for the extension of Eq. ([2]) for the 
case of N subsystems. We observe that the maximum of 
GQD typically increases with N, which accounts for the 
fact that pairwise correlations is less monogamous than 
entanglement. On the other hand, as will be illustrated 
in several examples, GQD is sufficiently limited to pro- 
vide a useful constraint for the sum of pairwise QD. As 
an application, we will use Eq. (j2J to propose a natural 
measure of residual multipartite quantum correlations. 

Quantum discord and its multipartite extension. 
QD, which has been introduced in Ref. [l[ and provides 
a measure of the quantumness of correlations, can be 
suitably defined as the minimal loss of total correlation 
after a non-selective measurement [3]. Indeed, consider 
a bipartite system AB composed of subsystems A and 
B. Denoting by pab the density operator of AB and 
by pa and ps the density operator of parts A and B, 
respectively, the total correlation between A and B is 
measured by the quantum mutual information (2(]j 



HP 



AB) 



S{pa) - S(pa\pb), 



(3) 



where S(pa) = — Trp^ log 2 pa is the von Neu- 
mann entropy for A and S(pa\pb) — S(pab) — 
S(pb) is the entropy of A conditional on B. By 
operating on subsystem B, QD can then be ex- 
pressed as V(A\B) = min {ft fc } [I{pab] - I(®b (pab))], 
where 4 b (pab) denotes a non-selective measurement 
{fig} on part B of pab, which yields 4^ [Pab] = 
Pab y-A ® . Note that this defini- 
tion is asymmetric with respect to measurement on A or 
B. In particular, a strictly classical state requires both 
V(A\B) = and V(B\A) = 0. Indeed, this corresponds 
to a density operator pab = J2i j Pij\^){i\ ® |j')01> where 
Pij is a joint probability distribution and the sets {\i)} 
and {\j)} constitute orthonormal bases for the systems 
A and B, respectively. Such strictly classical states can 
also be identified by a single measure, which is the sym- 
metrized version of QD 



V{A:B) 



{ii 3 A ®u k B } 



[I(P 



AB 



I($AB (PAB))} , (4) 



where the measurement operator $>ab is given 

by ^ab(pab) = Ei, fe (ni®n|)pAB(ni®n|V 

Eq. §4$ provides the symmetric QD considered in Ref. 21 1 
and experimentally witnessed in Refs. 0, [23|. The van- 
ishing of T> (A : B) occurs if and only if the state is clas- 
sical. In particular, the absence of T> (A : B) is the key 
ingredient for local broadcasting, namely, local sharing 
of preestablished correlations 24{. 

Generalizations of quantum discord to multipartite 
states have been considered in different scenarios 181.125- 
271 ] . which intend to account for quantum correlations 
that may exist beyond pairwise subsystems in a com- 
posite system. In this direction, one possible approach 



to account multipartite quantum correlations is to start 
from the simmetrized QD and then to systematically 
extend it to the multipartite scenario. This originates 
GQD as a measure of global quantum discord, as pro- 
posed in Ref. [18]. The GQD V (A x : ■ ■ ■ : A N ) for an 
arbitrary multipartite state pa x —Ak under a set of lo- 
cal measurements IIR, 1 . <g> • • • <g> 11^,} can suitably be 



expressed as 3, 281 



T>(A 1 
where 



A N ) = mm[I(p Al -A N ) ~ I{$ (pAi-Av))} , 

(5) 



< ^(pa 1 -a n ) = ^2~Rk pa 1 -a n n fe , 



(6) 



with n fc = iTi 1 



il 3 A N and k denoting the index 



string (Ji' • • Jn). In Eq. ([5]), the mutual information 
I(pA 1 ---A N ) is defined following the natural generalization 
proposed in Ref. [20|, which implies that I(pa 1 ---a n ) and 
/($ (p Al -A N )) are given by 

N 

I(pA 1 ---A N ) = ^2S{p Ak ) ~ S (p Al -A N ), 
fc=l 
N 

1(4 (p Al -A N )) (paJ) - S (4 (p Al -A N )) , (7) 



k=l 



where 



*(PA k ) = Yn k Ak paM 



k> 



(8) 



GQD is symmetric with respect to subsystem exchange 
and shown to be non-negative for arbitrary states [18| . 
Moreover, it can be detected through a convenient (with 
no extremization procedure) witness operator L 30]. Con- 
cerning its applications, GQD has been shown to be 
useful in the characterization of quantum phase tran- 
sitions 18. [3l|. In terms of operational interpretation, 
GQD may play a role in quantum communication, in 
the sense that its absence means that the quantum state 
simply describes a classical probability multidistribution 
Y,i lt ...,i N Pii-i N \h){ii\®---®\iN}{iN\ (with Pil ... lJV > 0, 
VI Pi, . j„ = 1) and, therefore, allows for local broadcast- 
ing 0. 

Monogamy of quantum correlations and global quan- 
tum discord. — Let us begin by defining the loss of cor- 
relation T>$(Ai : ■ • • : An) in a quantum state pa ± ---a n 
generated by a measurement 4 (pa 1 ---a n ), which is given 
by 



A N ) = I (p Al -A N ) - I (4 {p Al ...A N )) ■ (9) 



We can then show that T>^(A\ : • • • : Am) can be decom- 
posed in terms of loss of correlation for suitable biparti- 
tions, as provided by the following theorem. 
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Theorem 1 Given a non-selective measurement 
$ (pax-'-An), the loss of correlation T>^,(A\ : •■• : An) 
can be decomposed as 



N-l 



Z?*(Ai ■.■■■:A N )= Y, v *{ A i---A k :A k+1 ). (10) 



k=l 



Proof. We rewrite V^(At : • • • : A N ) by using Eqs. (0 
and ((9|), which yields 



N 



V^(A 1 :---:A N )=J2[S (p Ak ) ~S($ k (p Ak ))\ 



fc=i 



-S (p Al -A N ) + S ($ (p Al -A N )) , 



(11) 



We then add and subtract S (pa 1 ---a n - 1 ) and 
S (<f> (pAi—Aff-i)) m Eq. (ITT1) . After rearrangement of 
the terms, we obtain 

X>*(Ai : • • • : Ajv) = 23»(Ai : • ■ • : A N -i) + 

V^{A 1 ---A N . 1 :A N ). (12) 



By recursively applying Eq. (|12p , we can reduce the term 
T>$(Ai : ••• : .A/v-i) to a sum of bipartite contribu- 
tions ^2 k= i T>$,(Ai ■ ■ ■ A k : A k+ i) which, when added to 
X>$(Ai • --Ajv-i : Ajy) in Eq. JHI, leads to Eq. (JTUJ). ■ 
By taking a tripartite system ABC, Theorem [1] implies 
that 

V^{A : B : C) = V$(A : B) + V^>(AB : C). (13) 

Note that Eq. (TT3"|) provides a decomposition of T>$(A : 
B : C) in terms of bipartite contributions. However, as a 
further step to achieve a monogamy inequality, we shall 
relate T>§(AB : C) with the pairwise term (A : C). 
This is provided by the theorem below. 

Theorem 2 The bipartite loss of correlation T>$(AB : 
C) under a measurement $ (pabc) cannot increase by 
discarding a subsystem, i.e. 

V^(AB : C) > V$(A : C), (14) 
provided that the conditional mutual information 
I P (AB\C) = S(pab) + S(pac) - S(pabc) - S(p A ) (15) 
does not increase after <E> (pabc), i- e -, 

I p (AB\C)>I Hp) (AB\C). (16) 

Proof. By using Eq. © into inequality ((HJ), we obtain 

S (pab) - S (pabc) -S($ (pab)) + S ($ (pabc)) 
> S (p A ) - S (pac) - S ($ (p A )) + S($ ( P ac)) (17) 

Then, by arranging terms in inequality (|17p . we obtain 
its equivalence with the constraint ([H 



Theorems [T] and [2] allow for the comparison between 
multipartite and pairwise correlations. In this direction, 
GQD can be derived by minimizing 2?$(Ai : ■ • • : An) 
over all measurements $ (pa 1 ---a n ), i-e., 



V(A 1 



A N ) 



min [2?$ ( A\ 



A N )} ■ (18) 



Then, a monogamy bound for quantum correlations can 
be obtained, which is proved below. 

Theorem 3 For an arbitrary density operator pa x ---a n 
with an amount of GQD given by T> (A\ : • • • : An), pair- 
wise QD obeys the monogamy bound 

N-l 

V(A 1 :---:A N )>J2v(A 1 :A k+1 ), (19) 

k=l 

provided that I p (A 1 B k \ A k+1 ) > ! <! > {p) (A 1 B k \A k+1 ), for 
2 < k < N — 1, with B k = A 2 ■ ■ ■ A k and $(p) denoting 
the minimizing measurement basis for T> (Ai : • • • : An). 

Proof. By requiring the conditions I p (AiB k \A k+ i) > 
I^( p )(AiB k \A k+ i), for 2 < k < N — 1, we can apply 
Theorems [T] and [2] to obtain 



Z>*(Ai 



N-l 

E 

fe=i 



A N ) > V XWi : A k 



k+lj 



(20) 



To obtain (gOl), we have identified A = At, B = 
A 2 ---A k , and C = A k+ i in Eq. (fl"6)l and then used 
Eq. ([14"]) . In order to obtain GQD, we minimize both 
sides with respect to i> (pAi_---A N )i yielding 



mini?* (A\ 



N-l 

A N ) > mm ^ 

fc=i 



2?*(Ai : A k+1 ). (21) 



However, we have that 



JV-l 

min > 
$ *- — / 

k=l 



N-l 



V^(A X : A k+l ) > V xmnT>$(At : A k+1 

ft * <D 



fc=i 



(22) 

Hence, by inserting Eq. ([22]) into Eq. (|2"Tj) . we obtain the 
monogamy bound stated by inequality (|19p . ■ 

In particular, for tripartite states, the monogamy in- 
equality (fT9|) reduces to inequality ([2]), with the only 
requirement that I p (AB\C) > I$( p ) (AB\C), where 
$ (pabc) denotes the minimizing basis for T> (A : B : C). 

Pure states with Schmidt decomposition. — Let us il- 
lustrate the monogamy bound (|19j) in the case of mul- 
tipartite pure states \ip) that admit Schmidt decomposi- 
tion, whose explicit conditions of existence are discussed 
in Ref. 32j. We will assume that the system is com- 
posed by a set of qubits. In such a case, we can write 
\ip) = Y?i=t y/Pi\iAi) ® •• • ® Va n ), where {\i Ak }} are or- 
thonormal bases, p t > 0, and ^2 t Pi = 1- For the density 
operator pa 1 ---a n = IV'KV'I, w e obtain 



PA^-At 



(23) 
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Since Schmidt decomposition implies equal spectrum for 
all single-qubit reduced density operators pA k , we ob- 
tain that S(p Ak ) = -J2 2 i=iPk^og 2 p k = S, for any in- 
dividual subsystem Ak- Therefore, the mutual informa- 
tion is I(pA 1 ---A N ) = N S. In order to consider mea- 



surements $ (pa 1 ---a n ) over pa 1 . 



it can be shown 



that, by adopting projective (von Neumann) measure- 
ments, the minimization of the loss of correlation is ob- 
tained in Schmidt basis, namely, {IIY.} = 
This is a consequence of both the group homomorphism 
of U(2) to SO(3) and the monotonicity of entropy un- 
der majorization (see discussion for the state (|0 • • ■ 0) + 
|1 • • ■ 1))/V2 in Ref. 0). Then, $ (p Ak ) = p Ak , which 
implies S($(p Ak )) = S. Moreover $(p Al ... AN ) = 
Si=iPi|^i ' ' ■iA N ){iA 1 ■ ■ -lAsl- Therefore, the mutual 
information after measurement is I($>(pAi—A?t)) = (N — 
1) S, which implies that V {A x : ■ ■ ■ : A N ) = S. There- 
fore, GQD is upper limited by the von Neumann entropy 
S of an individual subsystem, which holds for quantum 
systems composed of an arbitrary number N of qubits. 
As an example, consider the GHZ state for N qubits, 
namely, \GHZ N ) = (|0 • • • 0) - |1 • • • 1)) /y/2. For this 
state, we obtain V (A\ : • • • : An) = 1 (independently 
of N) and vanishing pairwise correlations T>{A\ : Ak), 
which is in agreement with Theorem [3l 

Tripartite W-GHZ mixed state. — Let us now consider 
a tripartite system ABC described by the W-GHZ state 



p = A \W) (W\ + (1 — A) \GHZ) (GHZ\ , 



(24) 



where \W) = (|001) + |010) + 1 100)) and \GHZ) = 
(| 000) - I 111)) /y/2, with < A < 1. Note that, for A = 
and A = 1, we have pure states, given by \GHZ) and \ W) 
states, respectively. Therefore, by adopting projective 
measurements, we will have that T> (A : B : C) = 1 for 
A = 0. As A increases, we numerically find out a mono- 
tonic increase of GQD until V (A : B : C) = log 2 3 for 
A = 1. This can be seen as a consequence of the absence 
of Schmidt decomposition for the W state, which leaves 
GQD unconstrained by the entropy of an individual sub- 
system. For the complete range of A, we plot GQD in 
Fig. [5]as well as the pairwise sum V (A : B) + V (A : C). 
We observe that monogamy as given by inequality ([2j is 
obeyed for any A, with distinct minimizing bases {ILA fc } 
for GQD and pairwise QD. Note also from the plot that 
the bound is considerably tight in the sense that, for any 
A, the value of GQD is sufficiently limited to ensure that 
the subsystems are not freely correlated. 

Residual multipartite correlations. — The monogamy 
bound ^ allows for the definition of a measure Vr for 
residual multipartite quantum correlations, namely, con- 
tributions to quantum correlations beyond pairwise QD. 
This is similar to the definition of tangle as a measure 
of residual multipartite entanglement [10( . Indeed, let us 
consider the particular case of tripartite permutation in- 
variant states, such the W-GHZ state. In such a case, we 



can define the residual QD as 

V R = V (A : B : C) - V (A : B) - V (A : C) . (25) 

Note that, by considering I p (AB\C) > U {p) (AB\C) 
(such as in the W-GHZ state), monogamy implies that 
T)r > 0. On the other hand, if permutation invari- 
ance is absent, the tripartite residual correlations can 
be defined by minl?^, where minimization is taken over 
all subsystem permutations (see Ref. [HI for a simi- 
lar definition in the case of entanglement). Applying 
the residual measure for the GHZ state, it follows that 
Vf 12 = 1, since pairwise contributons vanish. For the 
W state, residual QD is lower than in the case of the 
GHZ state, since pairwise QD is nonvanishing. Indeed, 
it can be be shown that V w {A : B) = V w (A : C) = 
2 log 2 (3) - § - | log 2 (5) w 0.568 (with the minimizing 
measurement found in the a x eigenbasis). This implies 
that = 1 + 1 log 2 (5) - 31og 2 (3) « 0.448. This be- 
havior is cxhibittcd in Fig. [5] and is in agreement with 
the hierarchy found in Ref. [34[. 
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FIG. 2. (Color online) GQD, pairwise QD, and residual QD 
for the W-GHZ mixed state as a function of the parameter 
A. For each curve, the minimizing bases {11^.} are indicated, 
which are equal for all qubits measured. As A varies, the 
minimizing bases are denoted in terms of the Bloch sphere 



angles [0, (f>) 
angles (0, 0), 



with II Z , 11^, and II 



27T-/5 



associated with the 



(ir/2,0), and (27r/5, 0), respectively. 



In conclusion, we have introduced a monogamy bound 
for pairwise quantum correlations based on the amount 
of GQD available to a multipartite system. Remarkably, 
this monogamy inequality holds for general states whose 
bipartite quantum discord is non-increasing under dis- 
card of a subsystem. In particular, oppositely to the typ- 
ical monogamy bound ([1]) , it covers both GHZ and W tri- 
partite classes of states, providing therefore a promising 
setup for the investigation of measures for multipartite 
residual correlations. 
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